CPE/CSC 480-F05 Artificial Intelligence

Invoke the Constraint Satisfaction applet, and load the sample "Five Queens Problem". Look at the graph displayed, and determine the relationship between the conventional representation of the queens problem on a chess board, and this one. Then use the tool to solve the problem. You can do this either in "Auto-Solve" mode, or manually: Select values for a variable, and then let the tool calculate compatible values for the other variables. This is done with the "Auto Arc Consistency" button. If you made a choice that does not have any possible solution, you can backtrack, and select different values. You can speed up the process by selecting "Very Fast" for the Arc-Consistency Speed in the CSP Options.